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PROTOCOL FOR AUTOMATIC TRAFFIC PROVISIONING IN 4-FIBER 

BLSR SONET NETWORKS 

Stephen Hoyt Houchen 

5 

Background of the Invention 

Field of the Invention 

This invention generally relates to the field of traffic provisioning in a data 
1 0 network. More specifically, this invention relates to automating the process of 
establishing cross-connections. 

Description of the Related Art 

Synchronous Optical Network (SONET) is a high-speed synchronous network 
specification for optical fiber networks. The provisioning of traffic paths across a 

15 network of (SONET) multiplexers usually entails manually finding the route and 
sufficient bandwidth to fiilfill the request. Human intervention is required at each 
network element to establish the correct cross-connects. Such a process can be 
tedious, time consuming, and error-prone. It is therefore desirable to provide a system 
capable of automatically provisioning traffic paths from one network element to 

20 another across a network of one or more interconnected network elements. 

Summary of the Invention 

The present invention provides a protocol and method for provisioning traffic 
routes in a BLSR SONET network including request packets that are broadcast from 
the source node to neighboring nodes. The neighboring nodes determine whether the 
25 route associated with a request packet requires less cost than other request packets 
previously received by the node. If the cost is less, the route in the request packet is 
updated and the request packet is broadcast to the next neighboring nodes. If a 
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request packet is broadcast more than once to the same node, the request packet is 
discarded. When the destination node receives a request packet, it generates a 
response packet that is propagated through neighboring nodes back toward the source 
node. If the cost associated in the route is higher than another route known by a node, 
5 the response packet is discarded. The source node receives the response packets, 
determines the route with the lowest cost, and issues a connect packet to estabUsh 
cross-connects between nodes in the route. The source node may also issue a 
disconnect packet to dismantle a route. 

hi one embodiment, the protocol of the present invention includes a request 
10 packet that includes information regarding the route. This information includes a 
value indicating the number of network elements included in the route, a value 
indicating the number of rings included in the route, a sequence number with respect 
to the source node, the destination node, a timeout value, and an identifier for each 
node in the route. The request packet may further include a value representing the 
1 5 bandwidth required to transport a data packet along the route. 

A feature of the identifier for each node in the route is a route subfield that 
includes a network element identifier for each node, a port identifier for each node, 
and a timeslot for each node. 

Another feature of the protocol is a response packet that includes a value 
20 indicating the number of network elements included in the route, a value indicating 
the number of rings in the route, the destination node, the sequence number with 
respect to the source node, and an identifier for each node in the route. 

Another feature of the protocol is a connect packet that includes a value 
indicating the number of network elements included in the route, a value indicating 
25 the number of rings included in the route, the destination node, and an identifier for 
each node in the route. 

Another feature of the protocol is a disconnect packet that includes the 
beginning STS-1 timeslot at the source node and the amount of bandwidth to fi-ee up. 
The disconnect packet may be used to dismantle a route, whether it was provisioned 
30 manually or automatically using the present protocol. 
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Another feature of the protocol is a local data structure at each node that has 
received a request packet. The local data structure includes information regarding the 
. route with the least cost. 

In another embodiment, the method for provisioning a traffic route in a 
5 network according to the present invention includes: 
generating a request packet in a source node; 

broadcasting the request packet to other nodes in the network, wherein each 

node conditionally broadcasts the request packet to neighboring nodes; 

generating a response packet when a request packet reaches the destination 
10 node; 

broadcasting the response packet to other nodes in the network, wherein each 
node conditionally broadcasts the request packet to neighboring nodes; 

receiving the response packets in the source node; and 

selecting the route to the destination node based on the routes in the response 
15 packets. 

When broadcasting the request packet to other nodes in the network, it is 
determined whether the route in the most recently received request packet in the node 
requires less cost to travel to the next node than routes in previously transmitted 
request packets. When the route costs more to travel to the node than routes in 
20 previously received response packets, the most recently received response packet in 
the node is discarded. 

One process included in the method is generating a local structure in each 
node to store information on the route that requires the least cost to travel to the node 
compared to other routes in previously received request packets. 

25 Another process included in the method is discarding request packets that are 

broadcast to the same node more than once. 

Another process included in the method is generating a connect packet based 
on the selected route, and broadcasting the connect packet to all neighboring nodes. 

Another process included in the method is generating a disconnect packet, and 
30 broadcasting the disconnect packet to the nodes in the route to dismantle the route. 

3 
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Another process included in the method is starting a timer in the source node 
when request packets are broadcast, and broadcasting a null connect packet when the 
timer expires before a route between the source node and the destination node can be 
found. 

5 Advantages to the protocol and method of the present invention include 

maintaining the network in a deterministic state due to the features that provide an 
indication of whether or not a traffic route could be provisioned, and to the BLSR 
network which uses protection lines for transmitting data if a working line fails. The 
present invention also optimizes the route between the source node and destination 
10 node in terms of ring hops and span traversals. Further, the process of establishing 
traffic routes across a network, although not time critical, finishes within a reasonable 
time. It also requires little memory at each node since no routing tables are kept 
permanently. The process of establishing a traffic route is simple and the protocol 
uses as few packets as possible to accomplish its goal, 

15 The foregoing has outlined rather broadly the objects, features, and technical 

advantages of the present invention so that the detailed description of the invention 
that follows may be better understood. 

Brief Description of the Drawings 

Figure 1 is a block diagram of nodes in a couple of four-fiber Bi-directional 
20 Line-Switched Ring (BLSR) networks having a cross-connect between the rings. 

Figure 2 is a block diagram of a STS switch in one of the nodes of the BLSR 
in Fig. 1. 

Figure 3 is a block diagram of signals connections that result when a failure 
has occurred in a CW working line between two nodes. 

25 Figure 4 is a diagram of components included in two nodes that are connected 

through a network interface. 
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Figures 5a-5f are flowcharts of Stage 1, Stage 2, and Stage 3 processing to 
establish a traffic route between a source node and a destination node. 

Figure 6 is a diagram of potential routes between a source node 0 and a 
destination node 6 for the network in Fig. 1. 

5 The present invention may be better understood, and its numerous objects, 

features, and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. The use of the same reference symbols in different 
drawings indicates similar or identical items. 

Detailed Description 

10 Fig. 1 shows an example of what is commonly called a four-fiber Bi- 

directional Line-Switched Ring (BLSR) network 100. The figure below shows a 
typical network consisting of two interconnected rings 102, 104. BLSR nodes 3 and 
8, although parts of two distinct rings, are physically within the same network element 
106. A network element is any device that is part of a SONET transmission path and 

1 5 serves one or more of the section, line, and path-terminating functions, hi SONET, 
the five basic network elements are add/drop multiplexers, broadband digital cross- 
connects, wideband digital cross-connects, digital loop carriers, and switch interfaces, 
as known in the art, A network element has a given number of ports, for example 
1024. Each port has an incoming fiber and/or and outgoing fiber. 

20 hi order to provision traffic entering the rings at one node and leaving at 

another, the prior art method entails manually determining which nodes will be 
needed to carry the bandwidth, selecting the appropriate timeslots, and sending the 
commands to each node. 

This process of provisioning traffic can be automated using the protocol and 
25 handlers of the present invention. For example, a single command is used to estabhsh 
a traffic route between Node 0 and Node 5. Assuming there are currently no 
connections between nodes, the optimal route would be nodes 0-4-3-8-5 since this 
minimizes the cost (one Ring Hop and three Span Traversals). Node 0 would connect 

5 
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its tributary (specified manually) towards node 4. Node 4 would have a Thru Cross- 
Connect towards node 3. The NE 106 containing nodes 3 and 8 would coxmect node 
3's incoming port to node 8's outgoing port. ,Node 5, finally, would connect its 
incoming port fi-om node 8 to its drop port (again specified manually). Another 
5 command could be issued to completely disconnect the same traffic route. The Cross- 
Connect at each NE, such as NE 106, along the path would be taken down, freeing 
the bandwidth, 

SONET is a physical data transmission vehicle that is defined by a set of 
electrical as well as optical standards. The basic building block in SONET is the 

10 synchronous transport signal leveH (STS-1). It is transported as a 5L840 Megabits 
per second serial transmission using an optical carrier level- 1 (OC-1) optical signal. 
The grouping of a specified set of bytes in the STS-1 is called a fi-ame. An STS-1 
firame consists of 810 bytes (6480 bits). Optical carrier levol-N (OC-N) and 
synchronous transport signal level-//' (STS-A^ correspond to the optical and electrical 

15 transmissions respectively, of the same data rate. Higher data rates are transported in 
SONET by synchronously multiplexing lower level modules together. For 
example, OC-3/STS-3 corresponds to a line rate of 155.52 (3 times 51.840) Megabits 
per second, and OC-48 corresponds to 2488.32 (48 times 51.840) Megabits per 
second. 

20 The STS-1 fi'ame structure has two parts, the transport overhead and the 

synchronous payload envelope (SPE). The payload and path overhead bytes are 
mapped into the SPE in the path layer. Associated with the path layer are some 
additional bytes referred to as path overhead (POH) bytes, which are also placed into 
the SPE. After the formation of the SPE, the SPE is placed into the fi'ame along with 

25 some additional overhead bytes, which are referred to as line overhead (LOH) bytes. 
The LOH bytes are used to provide information for Hne protection and maintenance 
purposes. This LOH is created and used by line terminating equipment such as 
multiplexers. The next layer is defined as the section layer and it is used to transport 
the STS-N frame over a physical medium. Associated with this layer are the section 

30 overhead (SOH) bytes, which are used for framing, section error monitoring, and 
section level equipment communications. The physical layer is the final layer and 
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transports bits serially as either optical or electrical entities. There are no defined 
overhead bytes at the physical layer. 

A concatenated STS (STS-iVc) is a number of STS-ls that are kept together. 
The multiples of the STS-1 rate are mapped into an STS-iVc SPE. The STS-M: is 
5 multiplexed, switched, and transported as a single unit. Only one set of STS POH is 
used in the STS-A^c. 

Fig. 2 shows a basic construction of a three-stage switch used for a node in 
ring networks 102, 104 shown in Fig. 1. A first stage space division switch (SSW) 
210 has four inputs and four outputs and accommodates a CW working Une 212, a 
CW protection line 214, a CCW working line 216 and a CCW protection line 218. A 
second stage time division switch (TSW) 220 has three inputs and three outputs and 
accommodates two (222 and 224) of the outputs of the first stage space division 
switch 210 and an add line 226. Two (228 and 230) of the outputs of the time 
division switch 220 are connected to a third stage space division switch 242 and one 
of them serves as a drop Hne 232. Outputs 234 and 236 of the space division switch 
210 are connected to delay inserters 238 and 240, respectively, which cause delays in 
signals on the highways 234 and 236. The delays created here are equal to that 
created in the time division switch 220. The delay inserters 238 and 240 are readily 
constructed by a random access memory (RAM). Four lines, that is, two (228 and 
230) of the outputs of the second stage time-division switch 220 and two (244 and 
246) of the outputs of the delay inserters 238 and 240 are connected to the input of the 
third stage space division switch (SSW) 242. 

Fig. 3 shows processes of one of the nodes in a normal state. A space division 
switch 210 connects a CW working line 212 to a highway 222. It also connects a 
25 CCW working line 216 to a highway 224. A time division switch 220 conducts 

relay/add/drop processes. A space division switch 242 connects output highways 228 
and 230 of the time division switch 220 to a CW working hne 248 and a CCW 
working line 252, respectively. Similar processes are conducted in the other nodes 
using their own respective switches. 

7 
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Four fiber BLSR network 100 includes two protection input lines 214, 218, 
and two protection output lines 250, 254. When a failure occurs, the traffic is 
detoured fi-om the working line to the protection line by a TSI (time slot interchange). 
For example, if a failure occurs in only the CW working line 248, the node outputs the 
5 traffic which has been heretofore output to CW working line 248, to the protection 
line 250 by using the TSI function. The outputted traffic passes through the 
protection line 250 and reaches a target point. When failures occur in both the CW 
working line 248 and the protection line 250, the node outputs the traffic which was 
previously output to the left working line 248, to the opposite protection line 254. The 
10 output traffic goes around the ring in the reverse direction to that prior to the 
occurrence of the failure and reaches a target point to recover fi*om the failure. 

Referring now to Fig. 4, two nodes 402, 404 are shown with each including a 
central processing unit (CPU) 406, 408, and connected for communication through 
network interface units 410, 412. Network interface units 410, 412 include 
15 components to transmit and receive data packets to and firom other nodes in a 

network, such as network 100 (Fig. 1). The components may be implemented in 
hardware, software, firmware, or a combination of hardware, software, and/or 
firmware. 

There are a variety of known network topologies and communication 
20 protocols that may be utilized in the network. The present invention provides a 

protocol that determines a route for establishing a circuit between a source node and a 
destination node. The present invention is utilized with a four fiber BLSR SONET 
network 100 as described above. SONET networks allow different types of formats 
to be transmitted on one line and include the ability to add and drop signals with a 
25 single multiplexer. 

Communication between different networks requires 
multiplexing/demultiplexing, coding/decoding processes to convert a signal fi*om one 
format to another format. To solve this problem SONET standardize the rates and 
formats of data transmitted in a network. The Synchronous Transport Signal (STS) is 
30 the basic building block of SONET optical interfaces and consists of two parts, the 
STS data communication channel (DCC) and the STS overhead channel which 
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includes the signaling and protocol information. A signal is converted to STS and 
travels through various SONET networks in the STS format until it terminates. The 
terminating equipment converts the STS to the user format. 

In one embodiment, the protocol associated with the present invention is 
5 carried over the STS data communication channel (DCC) or in any unused 

(proprietary) bytes in the SONET overhead channel. Another alternative is to carry 
the information in packets associated with another type of networking system besides 
SONET. A further alternative is to include the protocol information in a standalone 
packet and supply a separate handler for the network interface 410, 412 in each node 
10 to generate and utilize the protocol information for the present invention. 

The protocol of the present invention includes Request Packets, Response 
packets. Connect packets. Disconnect packets, and local data structures on the nodes 
that are used while the traffic route is being determined. The information included in 
one embodiment of each of these packets and data structures is described below. 

1 5 Request Packets 



Request packets contain partial routes that are used to build the final traffic 
path and include the following information: 



Request Packet Format 


Type 


Hop Count 


Span Count 


Best 


SeqNo 


Width 


Timeout 


Route 


0 


So far 


So far 




Wrt 
Source 


#STS- 
Is 


Seconds 


See 
Below 



The parameter "Type" refers to the type of traffic provisioning protocol 
20 packet. In this example. Type 0 denotes a Request packet. The "Hop Count" 

parameter denotes the number of cross-connections where the endpoints belong to 
different rings. In one embodiment, for example, the Hop Count is always one less 
than the number of rings in the route, so a route within a single ring has a Hop Count 
of zero. The "Span Count" parameter denotes the number of consecutive pairs of 
25 network elements the traffic path passes, i.e., the number of fibers traversed. In one 
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embodiment, the Span Count is always one less than the number of network elements 
in the route. For example, in Fig. 1, a route from node 4 to node 7 has a Span Count 
of 2 and a Hop Count of 1 . 

The "Dest" parameter denotes the destination node. The "Seq No" parameter 
5 begins at zero and increments with each request packet issued by the source node. It 
is used by other nodes t distinguish requests from the same source node. The "Width" 
parameter denotes the number of STS-l's needed to fulfill the request. The 
"Timeout" parameter denotes the amount of time allotted to determine the route. 
Before transmitting the packets from the source node, a timer is started with a 
10 duration corresponding to the value in the Timeout field. The Route field is a 

variable-length structure that is included in several packet types. Its length is known 
because it will always have SpanCount repetitions of the NE, Port, and Timeslot trio 
of fields. Note that the Destination node does not appear in the Route. The Route 
subfield is defined as follows: 

15 



Route subfield format 


NE 


Port 


Timeslot 


NE 


Port 


Timeslot 


Etc, 

























In the route subfields, NE refers to a network-xmique two-byte identifier for a 
NE. Port indicates the local port number through which the route leaves that NE. 
Timeslot specifies the first STS-1 timeslot for the bandwidth that leaves the NE on the 
given port. A SONET OC-A^ signal is composed of TV STS-1 signals. If a cross- 
20 connection with a bandwidth of 48 STS-ls is requested, this will fit into one- fourth of 
anOC-192. The timeslot is used to specify which one-fourth to use. For example, an 
OC-192 would allow timeslots of 0, 48, 96, or 144 to indicate the beginning timeslot 
for the requested bandwidth of 48. The network element receiving the packet then 
has knowledge of which portion of the OC-192 has the route. 
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The Response Packet 

Response packets are transmitted from the nodes to the source node and 
contain route information that describes a potential traffic path. 



Response packet format 


Type 


HopCount 


SpanCount 


Best 


SeqNo 


Route 


1 


Total 


Total 


Dest 


Relative to 
the Source 


see above 



The Connect Packet 



5 Connect packets describe the chosen route (if any) for the traffic path. The 



connect packets are structured as follows: 



Connect packet format 


Type 


HopCount 


SpanCount 


Dest 


Route 


2 


Total 


Total 


Dest 


see above 



The Disconnect Packet 



Disconnect packets are passed along an existing route in order to disconnect 
the route. They have the following structure: 



Disconnect packet format 


Type 


Timeslot 


Width 


3 


timeslot 


In STS-ls 



1 0 Local Data Structures 

When a Request is in progress, every node typically receives request packets. 
When Request packets are forwarded from any outgoing port, the cost in terms of the 
number of nodes required to arrive at the new node is updated. The best, or least, cost 
attempted is saved in a table for each outgoing port. The Source and Destination 
1 5 nodes, however, do not maintain such a table, histead, a complete table consisting of 

11 
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entries for all possible ports is instantiated in the source node for each unique 
Request. All values are initialized to a special "infinity" value (i.e., all bits set in the 
storage words) that represents a higher count than can be achieved. 



Best transmitted cost per outgoing port 


Port 


HopCount 


SpanCount 


0 


255 


255 


1 


255 


255 








N 


255 


255 



All nodes participating in a particular Request (including the Source and 
5 Destination nodes) have table entries for the best-so-far response to any pending 
request. The route is represented by stringing together the nodes (in order) and the 
ports and timeslots between them. The Destination node, since it appears separately, 
is not expUcitly included in the Route field. Note that the route length is variable, but 
always contains SpanCount network elements and SpanCount ports. This table will 
1 0 have up to one entry for every pending Request, which is uniquely determined by 
Source and SeqNo. 



Best Response per pending Request 


Source 


SeqNo 


Dest 


HopCount 


SpanCount 


Route 


0 


0 


5 


1 


3 


N0,pl,N4,p2,N3/8,p3 















Overview Of Protocol Traffic Provisioning 



When a traffic path is to be provisioned between two NEs, the protocol goes 
15 through three stages in establishing the route. Stage 1 is a "throttled flooding." In a 
true flooding scenario, packets are generated for each neighbor, for each neighbor's 
neighbor, etc., and the growth of packets is exponential, hi this protocol, Requests are 

12 
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sent from the Source to each neighbor. There are, however, certain limitations 
(described below) which will prevent intermediate nodes from forwarding packets 
that represent poor or impossible routes. 

Stage 2 (which may overlap chronologically with Stage 1), begins once the 
5 first Request packet has reached its intended Destination. The Destination node 
generates a Response and sends it on all its BLSR ports, i.e., CW working line 212 
and CCW working line 216 in Fig* 2. The intermediate nodes are thus informed of 
the best routes known so far and can further limit their Request packets^ which are 
still being forwarded as part of Stage 1. Stage 2 does not flood packets; it broadcasts 
10 to each neighbor, and each neighbor ignores duplicate requests. 

Finally, Stage 3 begins once the Source node's timer has expired indicating 
that enough time has elapsed in trying to find a route. If a route was found, the 
Source node sends Connect packets on all its BLSR ports to finalize the best-cost 
route. On receipt of the Connect packet, nodes not involved in the route will cleanup 
1 5 their local data associated with the request, and forward the Connect packet to their 
neighbors. Nodes which are part of the route will set up the appropriate Cross- 
Connect, thereby establishing the route. 

Referring now to Figs. 5a-5f, flowcharts of Stage 1, Stage 2, and Stage 3 
processing is shown to outline the processes performed to establish a traffic route 
20 between the source node and the destination node. 



Stage 1 : Source Node Processing 

Li Stage 1, when a command is issued to establish a traffic route between two 
nodes, the first node is arbitrarily taken as the Source. Referring to Fig. 5a, process 
502 indicates that a local structure is created at the source node to store the best 
25 response, hi process 504, bandwidth is reserved for broadcasting packets associated 
with establishing the route. Bandwidth is reserved by marking the Timeslot as 
belonging to a particular Source and SeqNo (a potential Cross-Connect). The 
forwarded packets are updated to append the node. Port, and Timeslot to the route. The 
Source node creates a Request packet, having a format such as shown above, and sets 

13 
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the HopCount and SpanCount fields to zero. The Destination field is filled in with the 
Node ID of the Destination node. The SeqNo field is filled in with 0, and then 
incremented by one on each subsequent re,quest. It is allowed to cycle back to 0 if it 
reaches the upper limit on the value that may be stored in the space alloted. The 
5 Width field is the bandwidth requested in units of STS- Is. Timeout is the length of 
time that the Source node will wait for responses and is initialized to some reasonable 
value, for example, 10 seconds. The value for timeout may be preset or input by a 
user. 

The source node then issues a Request packet on all working BLSR working 
10 fibers to neighboring nodes to establish a connection with the destination specified in 
the Request packet, as indicated in process 506. 

The Source node broadcasts the Request in both clockwise and 
counterclockwise directions on each BLSR node it is connected to, but only if there is 
enough consecutive bandwidth available on that line. Before broadcasting the 

15 packets, however, the bandwidth will be locally reserved for the potential connection 
along each possible port. The bandwidth reservation is associated with the Source 
node and its SeqNo. These two pieces of data uniquely identify a particular pending 
request in the network. The Request packet is transmitted across the actual ports 
which would be used to establish the connection, that is, on the Protection lines 250, 

20 254 (Fig. 2) if the request is for a Protection Channel Access (PCA) connection, 

otherwise on the Working lines 248, 252. A timer is then started as shown in process 
510. The timer has a duration corresponding to the value in the Timeout field, to 
release the reserved bandwidth in case the node becomes isolated from fiirther 
signaling. 

25 A Source node should not generate a second request while a previous one is 

still pending. It is unlikely that there would be enough bandwidth to fiilfiU the 
request, and even if the bandwidth is available, it would probably be a less-than- 
optimal path. If the Source node has other requests pending, it should wait for those 
to finish before generating new ones. This also helps to limit the number of packets 

30 in the network at any one time. 
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Stage 1 Non-Source/Non-Destination Node Processing 

When any NE receives a Request packet, the Route field is first examined. If 
the node already appears in it, the packet is discarded to prevent path cycles. Fig. 6 
shows an example of a tree of nodes that receive Request packets during a flooding 
broadcast for the network 1 00 in Fig. 1 using node 0 as the source node and node 6 as 
the destination node. The numbers in the boxes represent the nodes as numbered in 
Fig. 1. Paths are discarded when anode appears more than once in the pathto prevent 
cycling through loop paths. 

For example, referring to Figs. 1 and 6, starting at node 0, the Request packet 
is broadcast to nodes 1 and 4, which are the nodes neighboring node 0. From node 1, 
the Request packet can be broadcast to node 2, but will not be broadcast to node 0 
because the request packet was received on that fiber. Node 0 is thus discarded, as 
indicated in processes 504 and 506. Node 2 does not appear in the route so far, 
however, so the route field is updated and the Request packet is broadcast to network 
element 3/8. From network element 3/8, request packets may potentially sent to 
nodes 2, 4, 5, and 7, however, the request packet is only sent to node 4 because a 
better route cost wise through node 4 has already been found on the other branch fi*om 
the source node through node 4, as discussed below in Stage 2 processing. 

Referring again to Fig. 5a, if the node is the Destination node, a timer will be 
started with a duration that is longer than the Timeout value (the Source node's 
duration). 

While request packets are being broadcast and response packets are being 
received by the source node, the timer is checked periodically. If the timer expires, 
control is passed to a timeout process. One embodiment of the timeout process is 
shown in Fig, 5b. In process 554, a test is performed to determine whether processing 
of the timeout is occurring at the source node (process 554). If not, then reserved 
bandwidth is made available (process 556), and the source node's local data structure 
is removed (process 558). 
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If processing is occurring in the source node, a test is performed to determine 
whether any response packets have been received in the source node(process 560), If 
not, then reserved bandwidth is made available (process 562), a null connect packet is 
broadcast (process 564), and a failure indication is issued (process 566). If the source 
5 node has received response packets, then reserved bandwidth is made available 

(process 568), connect packets are broadcast on all appropriate BLSR fibers (process 
570), the source node's local data structure is removed (process 572), and cross- 
connections are established at nodes along the route (process 574), which is part of 
Stage 3 processing. 

1 0 When a node is added to the route field in the Request packet, the SpanCount 

field is then increased by one. Assuming that (1) it is possible to continue the packet 
along the same ring, i.e., a Cross-Connect across the rings 102 and 104, for example, 
is possible, (2) that the total cost for the packet beats the best cost transmitted so far 
for that port, and (3) that the total cost for the packet requires at least one span 

15 traversal less than the best Response received in Stage 3 as described below, then 
bandwidth is set aside for it, the Port and Timeslot fields are appended to the route, 
and the Request packet is forwarded along the ring.The HopCount field is then 
incremented by one and the Request packet is rebroadcast to both sides of all other 
nodes in the network that have sufficient bandwidth. This is also subject to the 

20 following constraints: (1) the total cost for the outgoing packet must not be greater 
than the best cost previously transmitted firom that port, and (2) the total cost for the 
packet is at least one span traversal better than the best Response received (see Stage 
3). The Port and Timeslot fields are appended to route before it is transmitted firom 
the new port(s). 

25 Stage 2 Destination Node Processing 

When a node receives a Request packet with itself in the Destination field, a 
local structure as described above is created to store the best-cost route for each 
pending Source and SeqNo. If the local structure exists, the existing structure is 
modified. If the cost associated with the received route is not lower than the current 
30 best cost, it is discarded. If the cost is lower, and if enough bandwidth is available, 
then bandwidth is reserved, and a response is broadcast on each BLSR including CW 

16 

640014 vl 



Attorney Docket No,: 
M-8343 US 

working line 212 and CCW working line 216. There are two reasons for doing this: 
(1) it prevents obviously poor routing choices from propagating before they can grow 
exponentially, and (2) it informs the Source that a route has been found. Note that the 
best routing choices are likely to arrive at the destination early on in the process, and 
5 thus, are likely to stop excessive Stage 1 flooding. 

Referring now to Fig. 5c, when any NE receives a Request packet, the Route 
field is first examined. If the node already appears in it, the packet is discarded to 
prevent path cycles, as indicated by processes 5 12 and 514. A timer is started when 
the NE receives the first request packet (process 516). 

10 Referring to process 5 1 8, if the node is the destination node, then a check is 

made to determine if bandwidth is available (process 542). If bandwidth is not 
available, the packet is discarded (process 544). If the bandwidth is available, a test is 
performed to determine whether the potential route in the packet just received has a 
lower cost than routes previously transmitted on the particular fiber (process 546). If 

15 not, then the packet is discarded (process 548). Otherwise, the local data structure on 
the node is updated with the new best cost and route (process 550), and a response 
packet is transmitted on appropriate fibers having the required amount of bandwidth 
available (process 552). 

Stage 2 Non-Source/Non-Destination Node Processing 

20 If the node is not the destination node (process 5 1 8), then a check is made to 

determine is bandwidth is available (process 520). If bandwidth is not available, the 
packet is discarded (process 522). If the bandwidth is available, a test is performed to 
determine whether the potential route in the packet just received has a lower cost than 
routes previously transmitted on the particular fiber (process 524), and whether the 

25 potential route has a lower cost than the route currently stored in the local data 

structure (process 526). If not, then the packet is discarded (processes 528 and 530). 
Otherwise, bandwidth is reserved (process 532), the local data structure on the node is 
updated with the new best cost and route (process 534), and the updated request 
packet is transmitted on appropriate fibers having the required amount of bandwidth 

30 are available (processes 536, 538, and 540). 
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In summary, when a NE receives a Response packet, it keeps the current best- 
cost for each Source and SeqNo (but only the Source needs to store the entire route). 
Each time a Response packet ia received^ the cost is compared with the current stored , 
best cost. If the cost is less than the current best-cost, then the packet is forwarded on 
5 both sides of each BLSR CW working line 212 and CCW working hne 216 (except 
on the port it was received on). The local table is then updated. Any requests which 
do not beat the current best cost are simply ignored. 

Stage 3 Source Node Processing 

The Source node examines all the completed routes that are returned to it via 
10 Response packets and saves the best one. When the Source node's timer expires, the 
source node will select the best-cost route and forward a Connect packet to all 
neighboring nodes. Then, it will relinquish its hold on unneeded bandwidth and 
provision the local Cross-Connect according to the first leg of the route. 

If, however, no route was found before the Source node timed out, it will 
1 5 instead transmit a null Connect packet. That is, it broadcasts a Connect packet with a 
zero-length route. This will signal the other nodes to free up their reserved bandwidth 
and eliminate their data structures associated with the request. A negative response 
should be returned to provide an indication or warning that the request was not 
fulfilled. 

20 Referring to Fig. 5d, processing for the source node includes determining 

whether the potential route in the packet just received has a lower cost than routes 
previously transmitted on the particular fiber (process 582). If not, then the packet is 
discarded (process 584). Otherwise, the local data structure on the node is updated 
with the new best cost and route, and a response packet is transmitted on appropriate 

25 fibers having the required amount of bandwidth available (processes 586 and 588). 

Stage 3 Non-Source Node Processing 

Processing at a non-source node includes starting the timer and creating the 
local data structure when the first packet is received at the node (process 590). Next, 
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it is determined whether the potential route in the packet just received has a lower cost 
than routes previously transmitted on the particular fiber (process 592). If not, then 
the packet is discarded (process 594). Otherwise, the local data structure on the node 
is updated with the new best cost and route, and a response packet is transmitted on 
5 appropriate fibers having the required amount of bandwidth available (processes 596 
and 598). 

Establishing Cross-Connects For A Traffic Path 

Referring now to Fig. 5e, when a node other than the source node receives a 
Connect packet, it will first look up the in-progress data structure associated with the 

10 Request/Response (process 602). If there is no such entry, the packet is discarded and 
no fiirther processing is done. If the data structure does exist, then the timer is 
canceled (process 604) and the packet is forwarded on all BLSR ports except the one 
it was received on (process 606). Then if it is determined that the node appears in the 
Route (or is the Destination) (process 608), then the appropriate local Cross-Connect 

1 5 is made (process 610). Whether the node appears in the route or not, all unneeded 
bandwidth is fi-eed up (process 612), and the local data structure is removed (process 
614). 

Note that if a node times out, it impHes that it was somehow isolated from the 
other nodes during the signaling process. The action in this case is to simply remove 
20 the local data structure and free up any reserved bandwidth associated with the 
expired request. 

This completes the protocol for establishing a traffic path across a BLSR 
network. Each node that is part of the route should send messages to indicate that a 
Cross-Connect was added. 

25 Removing An Existing Traffic Path 

To delete a traffic route, the Source node generates a Disconnect packet and 
transmits it out the port used by the traffic path. The local Cross-Connect is then 
deleted at each node in the path as indicated by process 620 in Fig. 5f Each node that 
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receives a Disconnect packet will re-transmit it out the appropriate port (which is 
known by following the local Cross-Connect) as indicated by process 622, If the 
local Cross-Connect leads outside of a BLSR, then the packet is no longer forwarded; 
the destination has been reached and no further action is necessary. 

Advantages 

There are several advantages to the network protocol of the present invention. 
First, if optical fibers fail before, during, or after the estabhshment of a traffic path, 
the network will not be left in an indeterminate state. This is due to the features that 
provide an indication of whether or not a traffic route could be provisioned, and to the 
BLSR network which uses protection lines for transmitting data if a working line 
fails. 

A second advantage is that the criterion for determining the least-cost route is 
to first minimize Ring Hops and then Span Traversals. Ring Hops are only made 
when there is no other altemative. Span Traversals are minimized in order to take the 
shorter path around a particular ring whenever possible. 

A third advantage is that the entire process of establishing traffic routes across 
a network, although not time critical, finishes within a reasonable time. It also 
requires little memory at each node since no routing tables are kept. The process of 
establishing a traffic route is simple and the protocol uses as few packets as possible 
to accomplish its goal. 

It is important to note that this protocol does not have to be executed in a time- 
critical fashion, and that it does not impact protection switching time. If fibers are cut 
during this process, for example, then when the routes are being estabhshed during 
Stage 3, they will be temporarily handled on the protection lines. This is part of the 
standard BLSR APS (Automatic Protection Switching) protocol, as known in the art. 

It is also important to note that the present protocol performs best on networks 
with existing traffic because fewer packets are broadcast if there are existing 
connections already, i.e. the nodes already included in a path are not considered for 
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another path. The presence of traffic may Umit potential routes if there is a lack of 
bandwidth or if intra-ring TSI causes a node to be rejected from consideration without 
further propagation. 

A fourth advantage of the present invention is that there is no centralized 
5 decision-making in the route determination, and nodes do not require information 

about other nodes. A node only "knows" which of its ports belong to a BLSR for that 
NE. Additionally, the local data structures that are used to determine whether a 
potential route has a lower cost than routes currently known is regenerated at each 
node for each request packet. The local data structures are independent from one 
10 another and thus do not become outdated based on route processing at other nodes. 

A fiirther advantage is that this protocol may be used in combination with 
manual provisioning. That is, some of the Cross-Connects in the network may have 
been manually provisioned, and others may have been automatically generated by the 
present protocol. Once estabhshed, all Cross-Connects are indistinguishable. Any 
1 5 traffic path, therefore, whether manually entered or automatically generated, can be 
removed by the Disconnect packets. 

While the invention has been described with respect to the embodiments and 
variations set forth above, these embodiments and variations are illustrative and the 
invention is not to be considered limited in scope to these embodiments and 
20 variations. Accordingly, various other embodiments and modifications and 

improvements not described herein may be within the spirit and scope of the present 
invention, as defined by the following claims. 



21 

640014 vl 



Attorney Docket No.: 
M-8343 US 



WHAT IS CLAIMED IS: 

1 A, K source node comprising: 

2 ^ a network interface operable to transmit packets and to receive packets; 

3 a processing unit in communication with the network interface, the processing 

4 unit being operable to generate a request packet that includes a request 

5 to provision a traffic route for the data packets, wherein the 

6 information in the request packet includes: 

7 a value indicating the number of nodes included in the route; 

8 a value indicating the number of rings included in the route; 

9 a sequence number for each node in the route with respect to the 

10 source node; 

11 an identifier for a destination node; and 

12 an identifier for each node in the route. 

1 2. The source node of claim 1, wherein the request packet further includes: 

2 a value representing the bandwidth required to establish cross-connects along 

3 the route. 

1 3. The source node of claim 1 , wherein the identifier for each node in the 

2 route is included in a route subfield, and the route subfield includes: 

3 a network element identifier for each node; 

4 a port identifier for each node; and 

5 a timeslot for each node. 

1 4. The source node of claim 1, wherein the network interface is a BLSR 

2 network interface. 

1 5. The source node of claim 4, wherein the source node is further operable to 

2 broadcast the request packet using the BLSR network interface. 

1 6. The source node of claim 1, wherein the source node is further operable to 

2 reserve bandwidth for broadcasting the request packet. 

1 7. The source node of claim 1, wherein the source node is further operable to 

2 receive a response packet, wherein the response packet includes: 
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3 a value indicating the number of nodes included in the route; 

4 a value indicating the number of rings included in the route; 

5 an identifier for a destination node; 

6 a sequence number of each node in the route with respect to a source 

7 node; and 

8 an identifier for each node in the route. 

1 8. The source node of claim 7, further comprising a local data structure that 

2 includes information regarding the route with the least cost. 

1 9. The source node of claim 8, wherein the source node receives a plurality of 

2 response packets and stores information regarding the route with the least cost in the 

3 local data structure. 

1 1 0. The source node of claim 9, wherein the source node broadcasts a packet 

2 including information regarding the route with the least cost. 

1 11. The source node of claim 1 0, wherein the request packet further includes a 

2 timeout value, and the source node is further operable to generate a connect packet, 

3 wherein the connect packet includes: 

4 the value indicating the number of nodes included in the route with the least 

5 cost; 

6 the value indicating the number of rings included in the route with the least 

7 cost; 

8 the identifier of the destination node; and 

9 the identifiers for each node in the route with the least cost. 

1 12. The source node of claim 1 1 , wherein the source node is further operable 

2 to start a timer and broadcast the connect packet when the timeout value has been 

3 reached on the timer. 

1 13. The source node of claim 9, wherein the source node is further operable to 

2 generate a disconnect packet, wherein the disconnect packet includes: 

3 the timeslot of a node included in a route to be dismantled; and 

4 a value indicating the bandwidth required to transmit the disconnect packet. 
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1 14. The source node of claim 13, wherein the source node is further operable 

2 to broadcast the disconnect packet to the route to be dismantled. 

1 1 destination node comprising: 

2 , /a network interface operable to transmit packets and to receive packets; 

3 a processing unit in communication with the network interface, the processing 

4 unit being operable to generate a response packet subsequent to 

5 receiving a request to provision a traffic route for the packets, wherein 

6 the response packet includes: 

7 a value indicating the number of nodes included in the route; 

8 a value indicating the number of rings included in the route; 

9 an identifier for a destination node; 

10 a sequence number of each node in the route with respect to a source 

1 1 node; and 

12 an identifier for each node in the route, 

1 16. The destination node of claim 15, further comprising a local data structure 

2 that includes information regarding the route with the least cost. 

1 17. The destination node of claim 16, wherein the destination node is further 

2 operable to transmit the response packet when the route in a received packet has a 

3 lower cost than the route in the local data structure. 

1 18. The destination node of claim 17, wherein the destination node is further 

2 operable to update the local data structure with the route in the received packet when 

3 the route in the received packet has a lower cost than the route in the local data 

4 structure. 

1 A destination node, wherein the destination node is operable to 

2 commimicate with at least one neighboring node in a network, the destination node 

3 comprising: 

4 a four fiber BLSR network interface operable to transmit packets and to 

5 receive packets; and 

6 a processing unit in communication with the network interface, the processing 

7 unit being operable to receive a connect packet to establish cross- 
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8 connects in a traffic route for the packets, wherein the destination node 

9 is operable to: 

1 0 transmit the connect packet to the at least one neighboring node 

1 1 through the BLSR network interface; and 

12 establish the cross-connects in the destination node. 

1 2(C A destination node, wherein the destination node is operable to 

2 comntonicate with at least one neighboring node in a network, the destination node 

3 comprising: 

4 a four fiber BLSR network interface operable to transmit packets and to 

5 receive packets; and 

6 a processing imit in communication with the network interface, the processing 

7 unit being operable to receive a disconnect packet to dismantle cross- 

8 connects in a traffic route for the packets, wherein the destination node 

9 is operable to: 

10 transmit the disconnect packet to the at least one neighboring node 

1 1 through the BLSR network interface; and 

12 remove the cross-connects in the destination node. 

1 llL An intermediate node comprising: 

2 A network interface operable to transmit packets and to receive packets along a 

3 route; and 

4 a processing imit in communication with the network interface, wherein the 

5 processing unit is configured to store data in a local data structure that 

6 includes information regarding the route between a source node and a 

7 destination node with the least known cost; 

8 wherein the intermediate node is operable to receive request packets, compare 

9 route information in the request packet with route information in the 

1 0 local data structure, and transmit the request packet when the route in 

1 1 the request packet has a lower cost than the route in the local data 

12 structure. 

1 22. The intermediate node of claim 21 , wherein the intermediate node is 

2 fixrther operable to update the local data structure with the route in the request packet 
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3 when the route in the request packet has a lower cost than the route in the local data 

4 structure. 
5 

1 23. The intermediate node of claim 21 wherein the intermediate node is further 

2 operable to update the request packet with the route in the local data structure when 

3 the route in the local data structure has a lower cost than the route in the request 

4 packet. 
5 

1 intermediate node, wherein the intermediate node is operable to 

2 commimicate with at least one neighboring node in a network, the intermediate node 

3 comprising: 

4 a four fiber BLSR network interface operable to transmit packets and to 

5 receive packets; and 

6 a processing unit in communication with the network interface, the processing 

7 unit being operable to receive a connect packet to establish cross- 

8 connects in a traffic route for the packets, wherein the intermediate 

9 node is operable to: 

1 0 transmit the connect packet to the at least one neighboring node 

1 1 through the BLSR network interface; and 

12 establish the cross-connects in the intermediate node. 

1 2o. An intermediate node, wherein the intermediate node is operable to 

2 communicate with at least one neighboring node in a network, the intermediate node 

3 comprising: 

4 a four fiber BLSR network interface operable to transmit packets and to 

5 receive packets; and 

6 a processing unit in communication with the network interface, the processing 

7 unit being operable to receive a disconnect packet to dismantle cross- 

8 connects in a traffic route for the packets, wherein the intermediate 

9 node is operable to: 

10 transmit the disconnect packet to the at least one neighboring node 

1 1 through the BLSR network interface; and 

12 remove the cross-connects in the intermediate node. 
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1 2a A method for provisioning a traffic route from a source node wherein the 

2 source node is operable to communicate with at least one neighboring node in a 

3 network, and packets are communicated along the traffic route, the method 

4 comprising: 

5 generating a request packet that includes a request to provision the traffic route 

6 for the packets; and 

7 broadcasting the request packet to the at least one neighboring node. 

1 27. The method of claim 26, further comprising: 

2 determining bandwidth required to establish cross-connects along the route. 

1 28. The method of claim 26, wherein the request packet includes: 

2 a value indicating the number of nodes included in the route; 

3 a value indicating the number of rings included in the route; 

4 a sequence number for each node in the route with respect to the source node; 

5 an identifier for a destination node; and 

6 an identifier for each node in the route. 

1 29. The method of claim 28, wherein the identifier for each node in the route 

2 is included in a route subfield, and the route subfield includes: 

3 a network element identifier for each node; 

4 a port identifier for each node; and 

5 a timeslot for each node. 

1 30. The method of claim 27, wherein the network is a BLSR SONET 

2 network. 

1 31. The method of claim 27, further comprising: 

2 reserving bandwidth for communicating the request packet. 

1 32. The method of claim 27, further comprising: 

2 receiving a response packet, wherein the response packet includes: 

3 a value indicating the number of nodes included in the route; 

4 a value indicating the number of rings included in the route; 

5 an identifier for a destination node; 
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6 a sequence number of each node in the route with respect to a source 

7 node; and 

8 an identifier for each node ia the route. 

1 33. The method ofclaim 32, further comprising: 

2 generating a local data structure that includes information regarding the route 

3 with the least cost; and 

4 storing information regarding the route with the least cost in the local data 

5 structure. 

1 34, The method of claim 33, wherein the sovirce node receives a plurality of 

2 response packets, the method further comprising: 

3 comparing the cost of the route in each response packet to the route in the 

4 local data structure; and 

5 updating the local data structure with the route in the response packet when 

6 the route in the response packet has a lower cost than the route in the 

7 local data structure. 

1 35. The method of claim 34, further comprising: 

2 broadcasting a packet including information regarding the route with the least 

3 cost from the source node. 

1 36. The method of claim 35, wherein the request packet further includes a 

2 timeout value, the method further comprising: 

3 generating a connect packet, wherein the connect packet includes: 

4 the value indicating the number of nodes included in the route with the 

5 least cost; 

6 the value indicating the number of rings included in the route with the 

7 least cost; 

8 the identifier of the destination node; and 

9 the identifiers for each node in the route with the least cost. 

1 37. The method of claim 36 further comprising: 

2 starting a timer when the first request packet is broadcast; and 

3 broadcasting the connect packet when the timeout value has been reached on 

4 the timer. 
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1 38. The method of claim 33, further comprising: 

2 generating a disconnect packet, wherein the disconnect packet includes: 

3 a timeslot of a node included in a route to be dismantled; and 

4 a value indicating the bandwidth required to transmit the disconnect 

5 * packet. 
6 

1 39. The method of claim 38 further comprising: 

2 broadcasting the disconnect packet to nodes in the route to be dismantled. 

1 40 . A method for dismantling a traffic route in a network, the method 

2 composing: 

3 generating a disconnect packet, wherein the disconnect packet includes: 

4 a timeslot of a node included in a route to be dismantled; and 

5 a value indicating the bandwidth required to transmit the disconnect 

6 packet. 

1 41 . The method of claim 40 further comprising: 

2 broadcasting the disconnect packet to nodes in the route to be dismantled. 

1 Al. A method for provisioning a traffic route with a destination node wherein 

2 the d^tination node is operable to communicate with at least one neighboring node in 

3 a network, and packets are communicated along the route, the method comprising: 

4 receiving a request to provision the route in the destination node, wherein the 

5 request includes information regarding a candidate route; 

6 comparing the information regarding the candidate route to information 

7 regarding a previous route in the destination node; 

8 determining whether the candidate route has a lower cost than the previous 

9 route; 

1 0 updating the previous route information in the destination node with the 

1 1 candidate route information when the cost of the candidate route is 

12 lower than the previous route; and 

13 generating a response packet when the candidate route information is updated 

14 with the previous route information. 
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1 43. The method of claim 42, wherein the response packet includes: 

2 a value indicating the number of nodes included in the route; 

3 a value indicating the number of rings included in the route; 

4 an identifier for a destination node; 

5 a sequence number of each node in the route with respect to a source node; 

6 and 

7 an identifier for each node in the route. 

1 44. The method of claim 42 further comprising: 

2 broadcasting the response packet to the at least one neighboring node. 

1 /5. A method for provisioning a traffic route with at least one intermediate 

2 nodeVherein the intermediate node is operable to communicate with at least one 

3 neighboring node in a network, and packets are communicated along the route, the 

4 method comprising 

5 receiving a request to provision the route in the intermediate node, wherein the 

6 request includes information regarding a candidate route; 

7 comparing the information regarding the candidate route to information 

8 regarding a previous route in the intermediate node; 

9 determining whether the candidate route has a lower cost than the previous 

1 0 route in the intermediate node; 

1 1 updating the previous route information in the intermediate node with the 

12 candidate route information when the cost of the candidate route is 

1 3 lower than the previous route; and 

14 adding the intermediate node to the route in the request packet when the cost 

1 5 of the candidate route is lower than the previous route. 

1 46. The method of claim 45 wherein the network is a four fiber BLSR 

2 network. 

1 47. The method of claim 46 wherein determining whether the candidate route 

2 has a lower cost than the previous route in the intermediate node includes: 

3 determining whetiier the candidate route has a lower cost than the previous 

4 route transmitted on a particular fiber in the intermediate node. 

1 48. The method of claim 45 further comprising: 
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2 broadcasting the request packet when the route in the request packet has a 

3 lower cost than the route in the local data structure. 

1 49. A method for provisioning a traffic route with at least one intermediate 

2 node wherein the intermediate node is operable to communicate with at least one 

3 neighboring node in a network, and packets are communicated along the route, the 

4 method comprising 

5 receiving a response packet in the intermediate node, wherein the response 

6 packet includes information regarding a candidate route; 

7 comparing the information regarding the candidate route to information 

8 regarding a previous route in the intermediate node; 

9 determining whether the candidate route has a lower cost than the previous 
1 0 route in the intermediate node. 

1 50. The method of claim 49 further comprising: 

2 broadcasting the response packet when the route in the response packet has a 

3 lower cost than the route in the local data structure; and 

4 updating the previous route information in the intermediate node with the 

5 candidate route information when the cost of the candidate route is 

6 lower than the previous route. 
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PROTOCOL FOR AUTOMATIC TRAFFIC PROVISIONING IN 4-FIBER BLSR 

SONET NETWORKS 

Stephen Hoyt Houchen 

5 

Abstract of the Disclosure 

A protocol and method for provisioning traffic routes in a BLSR SONET network 
includes request packets that are broadcast jfrom the source node to neighboring nodes. The 
neighboring nodes determine whether the route associated with a request packet requires less 

1 0 cost than other request packets previously transmitted by the node, or whether the cost 
exceeds that of the best response seen by the node so far. If the cost is less, the route in the 
request packet is updated and the request packet is broadcast to the next neighboring node. If 

O a request packet is received more than once at the same node, the request packet is discarded, 

ffi When the destination node receives a request packet, it generates a response packet that is 

11 propagated through neighboring nodes back toward the source node. If the cost associated in 
W the route is higher than another route known by a node, the response packet is discarded. The 
LI source node receives the response packets, determines the route with the lowest cost, and 

L issues a connect packet to establish cross-connects between nodes in the route. The source 
ff'^ node may also issue a disconnect packet to dismantle a route. 
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Attorney Docket No.: M-8343 US 

DECLARATION FOR PATENT APPLICATION 
AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below adjacent to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of subject matter (process, machine, 
manufacture, or composition of matter, or an improvement thereof) which is claimed and for which a 
patent is sought by way of the application entitled 

Protocol For Automatic Traffic Provisioning In 4-Fiber BLSR SONET Networks 

which (check) ^ is attached hereto. 

n and is amended by the Preliminary Amendment attached hereto. 

□ was filed on as Application Serial No. 

I I and was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information, which is material to patentability as defined in Title 
37, Code of Federal Regulations, § 1.56. 

] hereby claim foreign priority benefits under Title 35, United States Code, § 1 19(a)-(d) of any foreign 
application(s) for patent or inventor^s certificate or any PCX international application(s) designating at 
least one country other than the United States of America listed below and have also identified below 
any foreign apphcafion(s) for patent or inventor's certificate or any PCT international application(s) 
designating at least one country other than the United States of America filed by me on the same 
subject matter having a filing date before that of the application(s) of which priority is claimed: 



Prior Foreign Application(s) 


Priority Claimed 


Number 


Country 


Day/Month/Year Filed 


Yes 


No 


N/A 






□ 


□ 



I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States 
provisional application(s) listed below: 



Provisional Application Number 


Filing Date 


N/A 
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Attorney Docket No.: M-8343 US 



I hereby claim the benefit under Title 35, United States Code, § 120 of any United States 
application(s) or PCT international application(s) designating the United States of America listed 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the 
prior application(s) in the manner provided by the first paragraph of Title 35, United States Code, § 
112, I acknowledge the duty to disclose information, which is material to patentability as defined in 
Title 37, Code of Federal Regulations, § 1.56, which became available between the , filing date of the 
prior application(s) and the national or PCT international filing date of this apphcation: 



Application Serial No. 


Filing Date 


Status (patented, pending, abandoned) 


N/A 







I hereby appoint the following attomey(s) and/or agent(s) to prosecute this application and to transact 
all business in the United States Patent and Trademark Office connected therewith: 



Alan H. MacPherson (24,423); Brian D. Ogonowsky (31,988); David W. Heid (25,875); Norman R. 
Klivans (33,003); Edward C. Kwok (33,938); David E. Steuber (25,557); Michael Shenker (34,250); 
Stephen A. Terrile (32,946); Peter H. Kang (40,350); Ronald J. Meetin (29,089); Ken John Koestner 
(33,004); Omkar K. Suryadevara (36,320); David T. Millers (37,396); Michael P. Adams (34,763); 
Robert B. Morrill (43,817); James E. Parsons (34,691); Philip W. Woo (39,880); Emily Haliday 
(38,903); Tom Hunter (38,498); Michael J. Halbert (40,633); Gary J. Edwards (41,008); Daniel P. 
Stewart (41,332); John T. Winbum (26,822); Tom Chen (42,406); Fabio E. Marino (43,339); Don C. 
Lawrence (31,975); Marc R. Ascolese (42,268); Carmen C. Cook (42,433); David G. Dolezal 
(41 ,71 1); Roberta P. Saxon (43,087); Mary Jo Bertani (42,321); Dale R. Cook (42,434); Sam G. 
Campbell (42,381); Matthew J. Brigham (44,047); Hugh H. Matsubayashi (43,779); Patrick D. 
Benedicto (40,909); T.J. Singh (39,535); Shireen Irani Bacon (40,494); Rory G. Bens (44,028); 
George Wolken, Jr. (30,441); John A. Odozynski (28,769); Cameron K. Kerrigan (44,826); Paul E. 
Lewkowicz (44,870); Theodore P. Lopez (44,881); Mayankkumar M. Dixit (44,064); Eric Stephenson 
(38,321); Christopher AUenby (45,906); David C. Hsia (46,235); Mark J. Rozman (42,117); Margaret 
M. Kelton (44,182); Do Te Kim (46,231); Alex Chen (45,591); Monique M. Heyninck (44,763); 
Gregory J. Michelson (44,940); Jonathan Geld (44,702); Emmanuel Rivera (45,760); Jason FarHadian 
(42,523); and Matthew J. Spark (43,453). 

Please address all correspondence and telephone calls to: 

Mary Jo Bertani 
Attorney for Applicant(s) 
SKJERVEN, MORRILL, MacPHERSON, FRANKLIN & FRIEL LLP 

25 Metro Drive, Suite 700 
San Jose, California 95110-1349 

Telephone: 408-453-9200 
Facsimile: 408-453-7979 

I declare that all statements made herein of my own knowledge are true, all statements made herein on 
information and behef are believed to be true, and all statements made herein are made with the 
knowledge that whoever, in any matter within the jurisdiction of the Patent and Trademark Office, 
knowingly and willfully falsifies, conceals, or covers up by any trick, scheme, or device a material 
fact, or makes any false, fictitious or fi-audulent statements or representations, or makes or uses any 
false writing or document knowing the same to contain any false, fictitious or fraudulent statement or 
entry, shall be subject to the penalties including fine or imprisonment or both as set forth under 1 8 
U.S.C. 1001, and that violations of this paragraph may jeopardize the validity of the application or 
this document, or the validity or enforceability of any patent, trademark registration, or certificate 
resulting therefrom. 



647513 vl 



-Page 2 of 3 - 



Attorney Docket No.: M-8343 US 



Full name of sole (or first j oint) inventor: Houchen, Stephen H. 

Inventor's Signature: ^ Date: 

Residence: Dallas, Texas 

Post Office Address: 12920 Audelia Road, #267 Citizenship: United States 

Dallas, Texas 75243 
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